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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



[Claim(s)] 

[Claim 1] In the three-dimension configuration processor which displays the three-dimension geometric model 
which consists of two or more partial models according to an indicative data A model migration means to move 
so that the partial model which detects automatically the physical relationship of field doubling of partial 
models or axial doubling, and is in the physical relationship may be pulled apart mutually, The three-dimension 
configuration processor characterized by having a migration addition means to perform processing which 
moves in the same direction further to the location which avoids interference when detecting whether it newly 
interferes with other partial models in the same hierarchy and having interfered in it in the case of the partial 
model migration by the model migration means. 

[Claim 2] It is the three-dimension configuration processor which said model migration means checks the 
interference condition of the partial models in each hierarchy in said assembly hierarchy in order from a partial 
model with the deep depth in an assembly hierarchy in a three-dimension configuration processor according to 
claim 1, and is characterized by constituting so that said partial model may be moved to the location which 
avoids interference when having interfered. 

[Claim 3] The three-dimension configuration processor characterized by having a migration direction decision 
means to determine the direction of the direction of X which detects the interference condition of partial 
models according to the physical relationship of boundary boxes used as a rectangular parallelepiped in a 
three-dimension configuration processor according to claim 1 or 2, and hits the shortest side of the 
interference region of the boundary box, the direction of Y, or a Z direction as the model migration direction. 
[Claim 4] The three-dimension configuration processor characterized by having a distance assignment means 
for a user specifying the distance which moves each partial model to the 1st time in claim 1, claim 2, or a 
three-dimension configuration processor according to claim 3. 

[Claim 5] The three-dimension configuration processor characterized by making eight coordinate values on the 
three-dimension space which defines the boundary box of a partial model which moves the distance which 
moves said each partial model to the 1st time in claim 1, claim 2, or a three-dimension configuration processor 
according to claim 3 the configuration for which it opts automatically from the value of the range of the 
location of the coordinate value when projecting in the migration direction. 

[Claim 6] In the three-dimension configuration art which displays the three-dimension geometric model which 
consists of two or more partial models according to an indicative data When it moves so that the partial model 
which detects automatically the physical relationship of field doubling of partial models or axial doubling, and is 
in the physical relationship may be pulled apart mutually, The three-dimension configuration art characterized 
by performing processing which moves in the same direction further to the location which avoids interference 
when detecting whether it newly interferes with other partial models in the same hierarchy and having 
interfered in it. 

[Claim 7] The three-dimension configuration art which checks the interference condition of the partial models 
in each hierarchy in a hierarchy in order from a partial model with the deep depth in an assembly hierarchy, 
and is characterized by moving a partial model to the location which avoids interference when having 
interfered in a three-dimension configuration art according to claim 5. 
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[Claim 8] The three-dimension configuration art characterized by determining the direction of the direction of 
X which detects the interference condition of partial models according to the physical relationship of boundary 
boxes used as a rectangular parallelepiped in a three-dimension configuration art according to claim 7, and hits 
the shortest side of the interference region of the boundary box, the direction of Y, or a Z direction as the 
model migration direction. 

[Claim 9] The three-dimension configuration art characterized by making distance which moves each partial 
model to the 1st time the configuration which a user can specify in claim 6, claim 7, or a three-dimension 
configuration art according to claim 8. 

[Claim 10] The three-dimension configuration art characterized by making eight coordinate values on the 
three-dimension space which defines the boundary box of a partial model which moves the distance which 
moves each model to the 1st time in claim 6, claim 7, or a three-dimension configuration art according to claim 
8 the configuration for which it opts automatically from the value of the range of the location of the coordinate 
value when projecting in the migration direction. 

[Claim 1 1] The storage characterized by memorizing the program programmed according to the three- 
dimension configuration art according to claim 6 to 10 in the storage which memorized the program. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] In case partial models, such as components, a subassembly, etc. which constitute the 
assembly especially, are mutually pulled apart from the condition by which the assembly was carried out and 
this invention arranges them with respect to the three-dimension configuration art which is enforced with 
information processors, such as a three-dimension configuration processor, a personal computer, etc. of 
dedication which perform three-dimension configuration processings, such as three dimensional 
CAD/CAM/CAE/CG, and which processes the memorized three-dimension geometric model, it relates to the 
three-dimension configuration art which can arrange easily so that the partial models may not interfere. 
[0002] 

[Description of the Prior Art] By the spread of three dimensional CAD / CG systems, the user layer of the 
three-dimension configuration data expressing a three-dimension solid configuration is expanded. In recent 
years, also in creation of the work procedure instruction sheet for verification of simulation or assembly 
nature, and a still more nearly actual product assembly etc., three-dimension configuration data are utilized 
effectively. In addition, a three-dimension solid configuration points out the configuration generated as solid 
model data of for example, a boundary representation format, the field closed on three-dimension space with 
an element, such as a ridgeline, top-most vertices, and a field, is defined, and the stereo with which contents 
were got blocked is expressed as the solid model of a boundary representation format. For example, in case 
the above mentioned assembly procedure is drawn up, it is required to illustrate signs that the subassembly 
and components which constitute a product have been taken into pieces and arranged at fixed spacing. About 
such a drawing, the expert has so far created by handicraft from the two-dimensional drawing expressing a 
three-dimension solid configuration. However, creating the drawing described above by handicraft from the 
two-dimensional drawing took great cost and time amount. Moreover, when the completed drawing was not a 
desired thing since it was impossible to have adjusted the distance which moves each components, a view 
when seeing the model, etc. after a drawing is completed, the drawing had to be re-created from the beginning. 
Although the method of displaying the result of on the other hand having moved each components using the 
CAD system used for the product design, and using it for a drawing is also considered, the user (operator) of a 
CAD system needs to do the activity which takes into pieces each components which constitute a product in 
that case, and is arranged in a suitable location for every components, and appropriate time amount is required 
for performing it manually. In addition, by the layout design approach shown in the JP, 2000-901 29,A official 
report, an arrangement constraint and the arrangement Ruhr are added to the components information on the 
components arranged, and it arranges automatically using the information which changed those information 
into three-dimension configuration data, and it inspects automatically whether the arranged components lap, 
and further, it arranges automatically so that components may not lap according to the inspection result. 
Moreover, from this applicant, in case the assembly which carried out the product design using the CAD 
system etc. is understood by automatic, the automatic decomposition system which took out components 
automatically through the optimal path is offered so that the components taken out from an assembly location 
may not collide with a ** assembly. 



http:/ / www4.ipdl.ncipi.gojp/cgi-bin/tran_web.cgLejue 



3/21/2005 



JP,2003-006245,A [DETAILED DESCRIPTION] 



Page 2 of 5 




[Problem(s) to be Solved by the Invention] However, the layout design approach shown in the JP,2000- 
90129,A official report is an approach for an assembly, and cannot be used about interference of the 
subassembly in the location which took into pieces the assembly in the condition of having been assembled, on 
a subassembly or components level, or components. Moreover, that said automatic decomposition system also 
arranges the disassembled components (it took into pieces) **** does not carry out. Therefore, it sets to the 
former despite a join office. As the drawing in the condition of having taken into pieces and arranged 
components will be referred to as creating by handicraft and was described above in that case There is a 
problem of taking great cost and time amount and after a drawing is completed, there is a problem that it is 
impossible to adjust the distance which moves each components, a view when seeing the model, etc. The 
purpose of this invention is to solve the problem of such a conventional technique, and, specifically, it is from 
the three-dimension model which carried out the product design using CAD etc. to offer the three-dimension 
configuration art which can create automatically the drawing in the condition of having been decomposed and 
arranged. Moreover, a trial-and-error method can be applied adjusting the migration length of each 
components which constitute an assembly, and it is in offering the three-dimension configuration art which 
can perform all required count automatically in that case. 
[0004] 

[Means for Solving the Problem] In order to solve the aforementioned technical problem, in invention according 
to claim 1 In the three-dimension configuration processor which displays the three-dimension geometric model 
which consists of two or more partial models according to an indicative data A model migration means to move 
so that the partial model which detects automatically the physical relationship of field doubling of partial 
models or axial doubling, and is in the physical relationship may be pulled apart mutually, When detecting 
whether it newly interferes with other partial models in the same hierarchy and having interfered in it in the 
case of the partial model migration by the model migration means, it is characterized by having a migration 
addition means to perform processing which moves in the same direction further to the location which avoids 
interference. Moreover, in invention according to claim 2, in invention according to claim 1, the interference 
condition of the partial models in each hierarchy in an assembly hierarchy is checked in order from a partial 
model with the deep depth in an assembly hierarchy, and when having interfered, it is characterized by 
constituting said model migration means so that a partial model may be moved to the location which avoids 
interference. Moreover, in invention according to claim 3, in invention according to claim 1 or 2, the physical 
relationship of boundary boxes used as a rectangular parallelepiped detects the interference condition of 
partial models, and it is characterized by having a migration direction decision means to determine the 
direction of the direction of X which hits the shortest side of the interference region of the boundary box, the 
direction of Y, or a Z direction as the model migration direction. Moreover, in invention according to claim 4, it 
is characterized by having a distance assignment means for a user specifying the distance which moves each 
partial model to the 1st time in claim 1, claim 2, or invention according to claim 3. Moreover, it is characterized 
by making eight coordinate values on the three-dimension space which defines by invention according to claim 
5 the boundary box of a partial model which moves the distance which moves each model to the 1st time in 
claim 1, claim 2, or invention according to claim 3 the configuration for which it opts automatically from the 
value of the range of the location of the coordinate value when projecting in the migration direction. 
[0005] Moreover, it sets to the three-dimension configuration art which displays the three-dimension 
geometric model which consists of two or more partial models in invention according to claim 6 according to 
an indicative data. When it moves so that the partial model which detects automatically the physical 
relationship of field doubling of partial models or axial doubling, and is in the physical relationship may be pulled 
apart mutually, When detecting whether it newly interferes with other partial models in the same hierarchy and 
having interfered in it, it is characterized by making it the configuration which performs processing which 
moves in the same direction further to the location which avoids interference. Moreover, in invention according 
to claim 7, in invention according to claim 5, the interference condition of the partial models in each hierarchy 
in a hierarchy is checked in order from a partial model with the deep depth in an assembly hierarchy, and when 
having interfered, it is characterized by making it the configuration which moves a partial model to the location 
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which avoids interference. Moreover, in invention according to claim 8, in invention according to claim 7, the 
physical relationship of boundary boxes used as a rectangular parallelepiped detects the interference condition 
of partial models, and it is characterized by making the direction of the direction of X which hits the shortest 
side of the interference region of the boundary box, the direction of Y, or a Z direction the configuration 
determined as the model migration direction. Moreover, in invention according to claim 9, it is characterized by 
making distance which moves each partial model to the 1st time the configuration which a user can specify in 
claim 6, claim 7, or invention according to claim 8. Moreover, it is characterized by making eight coordinate 
values on the three-dimension space which defines by invention according to claim 10 the boundary box of a 
partial model which moves the distance which moves each model to the 1st time in claim 6, claim 7, or 
invention according to claim 8 the configuration for which it opts automatically from the value of the range of; 
the location of the coordinate value when projecting in the migration direction. Moreover, in invention 
according to claim 1 1, it is characterized by memorizing the program programmed according to the three- 
dimension configuration art according to claim 6 to 10 in the storage which memorized the program. 
[0006] 

[Embodiment of the Invention] Hereafter, a drawing explains the gestalt of operation of this invention to a 
detail. Drawing 1 is the hardware configuration Fig. of the three-dimension configuration processor with which 
this invention is carried out. As illustrated, this three-dimension configuration processor The three-dimension 
configuration processing concerning this invention, and control of this whole equipment CPU1, and the 
program and data which are performed according to a program The memory memorized temporarily (For 
example, RAM) 2, a program, and data The display 5 which displays partial models, such as a subassembly, 
components, etc. with which the model of the external storage (for example, hard disk drive unit) 3 to 
memorize, the input device 4 which inputs actuation information and three-dimension configuration data, and 
the three-dimension solid configuration by which the assembly was carried out, and it were decomposed, and 
them It has the bus 6 connected like illustration. Moreover, drawing 2 is the system configuration Fig. of a 
three-dimension configuration processor important section showing one example of this invention. As 
illustrated, this three-dimension configuration processor Said hardware and program realize, respectively. 
Partial models, such as a subassembly and components, are pulled apart from the input section 11 into which 
actuation information and three-dimension configuration data are made to input, the shape memory 
Management Department 12 which three-dimension configuration data are stored in external storage 3, or 
manages three-dimension configuration data, and the condition by which the assembly was carried out. It has 
the configuration display 14 on which partial models, such as a subassembly, components, etc. with which the 
model of the model migration processing section 13 to which it is made to move, and the three-dimension solid 
configuration by which the assembly was carried out, and it were decomposed, are displayed. In addition, in 
this example, a model migration means given in a claim, a migration addition means, and the migration direction 
decision means are realized by said model migration processing section 13, and a distance assignment means 
is realized by the input section 11. 

[0007] The flow of this example of operation performed with such a three-dimension configuration processor 
by drawing 3 is shown. Hereafter, actuation of this example is explained according to drawing 3 . First, it 
detects whether the model migration processing section 13 has the physical relationship of field doubling or 
axial doubling among components, for example about two or more components with common parents 
(subassembly) (S1). In addition, what is necessary is just to use the method of judging whether the flat surface 
which has a normal vector in the physical relationship which shares the part or whole between the reverse 
sense in three-dimension space exists generally learned, in order to detect that components are in the 
physical relationship of field doubling. Moreover, what is necessary is just to use how the cylinder side whose 
shaft corresponds on three-dimension space, a conical surface, or a radii ridgeline exists, in order to detect 
that components are in the physical relationship of axial doubling. And if the components in the physical 
relationship of field doubling or axial doubling are detected (it is YES at S2), the model migration processing 
section 13 will move a partial model (this example components) to that normal vector and shaft orientation 
(S3). In addition, a user may be make to give migration length beforehand by the input section 11, and it may 
be automatically determine from the die length of the range of the coordinate value in the projecting plane 
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when project the coordinate value on the three dimension space of eight points which constitute the boundary 
box ( rectangular parallelepiped circumscribe to the component concerned) of the components which move in 
the migration direction. That is, movement magnitude is enlarged, so that the components which move are 
large. After moving each partial model, the model migration processing section 13 detects whether it is newly 
interfering with other partial models (a subassembly and components) with common parents (it laps) (S4). And 
when having interfered, a model is further moved in the same direction by (S4 to YES) and the location in 
which it stops interfering (S5). 

[0008] The flow of operation which carries out the above processing (it is called automatic components 
migration) to the whole assembly hierarchy to drawing 4 is shown. In addition, the depth is the semantics of 
the number of hierarchies until it results from root in an assembly hierarchy tree (for example, the top 
assembly) to the node (the subassembly concerned or components) in the following explanation. Moreover, 
that the depth is deep means that the long distance from root and the number of hierarchies are size in a 
hierarchy tree. As shown in drawing 4 , automatic components migration is first carried out from the 
subassembly (hereafter referred to as A) containing the components which exist in the location of the leaf of 
the deepest part with which sequence serves as the beginning, in view of the order when searching a depth 
first (deep order) for an assembly hierarchy tree (S1 1). Moreover, when the subassembly (hereafter referred to 
as B) located in one high order of A is observed and the subassembly and components other than A exist 
under B, automatic components migration is similarly performed about those subassembly and components 
(S1 1). In this way, when automatic components migration of all the partial models (a subassembly and 
components) contained in B is completed, it detects whether boundary boxes interfere about all those partial 
models (S12). And when there is a partial model in which it has interfered, it moves so that YES) and partial 
models may not interfere by (S13 (S14). About the decision of the direction from which selection of the partial 
model which moves, and its partial model are moved, you may process so that two models may always be 
pulled apart, for example in the direction of X, and it hits the shortest side among three sides of the 
interference region (this is a solid field) of the boundary box used as a rectangular parallelepiped. X, Y, or Z A 
model may be moved to a direction. By the latter approach, the migration length of a partial model can be 
pressed down to the minimum, avoiding interference. When there is a subassembly (hereafter referred to as C) 
located in one high order of B and subassemblies other than B exist under C, automatic components migration 
is completely similarly carried out from the subassembly which contains the components located in the 
deepest part under it within the configuration excluding B from the subtree which assumed NO) and C to be 
root by (S15 (S11-S14). Moreover, processing will be ended, if it processes as mentioned above and even an 
assembly hierarchy's most significant is reached (it is YES at S15). In this way, according to this example, it 
becomes possible by processing following a hierarchy to display signs that the assembly concerned has been 
decomposed and arranged, in the condition that there is none of all interference among all components over 
the whole assembly. In addition, it is also possible to output signs that the assembly concerned has been 
decomposed and arranged in the paper by the plotter. As mentioned above, although one example of this 
invention was explained, also in the information processor, three-dimension configuration processing by this 
invention can be performed by memorizing the program programmed according to a three-dimension 
configuration art which was explained, for example to a removable storage, and equipping information 
processors, such as a personal computer which was not able to perform three-dimension configuration 
processing according the storage to this invention until now. Moreover, also in the information processor, 
three-dimension configuration processing by this invention can be performed by transmitting to the 
information processor which was not able to perform three-dimension configuration processing according said 
program to this invention until now through a network. 



[Effect of the Invention] As explained above, according to this invention, in claim 1 and invention according to 
claim 6 In the three-dimension configuration processing which displays the three-dimension geometric model 
which consists of two or more partial models according to an indicative data When it moves so that the partial 
model which the physical relationship of field doubling of partial models or axial doubling is automatically 
detected, and has it in the physical relationship may be pulled apart mutually, Since processing which moves in 
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the same direction further to the location which avoids interference is performed when it is detected whether 
it newly interferes with other partial models in the same hierarchy and it has interfered From the three- 
dimension model which carried out the product design using CAD etc., the drawing in the condition that it has. 
been decomposed and arranged can be created automatically, and a triahand-error method can be applied, 
adjusting the migration length of each components which constitute an assembly, and all required count can be 
automatically performed in that case, moreover, in claim 2 and invention according to claim 7 In invention 
according to claim 1 or 5 sequentially from a partial model with the deep depth in an assembly hierarchy Since 
a partial model is moved to the location which avoids interference when the interference condition of the 
partial models in each hierarchy in a hierarchy is checked and it has interfered Signs that the assembly 
concerned was decomposed among all components about the whole assembly in the condition which is 
absolutely none can be drawing[ a display and ]Hzed. moreover, in claim 3 and invention according to claim 8 It 
is detected by the physical relationship of the boundary boxes from which the interference condition of partial 
models serves as a rectangular parallelepiped in invention according to claim 2 or 7. Since the direction of the 
direction of X which hits the shortest side of the interference region of the boundary box, the direction of Y, 
or a Z direction is made into the model migration direction In case signs that the assembly concerned was 
decomposed among all components in the condition which is absolutely none can be drawing[ a display and ]- 
ized about the whole assembly and a partial model is moved, the migration length can be stopped to the 
minimum. 

[0010] Moreover, in claim 4 and invention according to claim 9, in claim 1 thru/or claim 3, and invention 
according to claim 6 to 8, since a user can specify the distance which moves each partial model to the 1st 
time, while a user adjusts extent which decomposes an assembly, a trial-and-error method can be applied. 
Moreover, since it is automatically determined from the value of the range of the location of the coordinate 
value when projecting eight coordinate values on the three-dimension space which defines by claim 5 and 
invention according to claim 10 the boundary box of a partial model to which the distance which moves to the 
1st time moves each model in claim 1 thru/or claim 3, and invention according to claim 6 to 8 in the migration 
direction, an activity becomes easier. Moreover, since the program programmed according to the three- 
dimension configuration art according to claim 6 to 10 is memorized by the removable storage in invention 
according to claim 1 1, for example By equipping information processors, such as a personal computer which 
was not able to perform three-dimension configuration processing according the storage to invention 
according to claim 6 to 10 until now Also in the information processor, an effect of the invention according to 
claim 6 to 10 can be obtained. 
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TECHNICAL FIELD 



[Field of the Invention] In case partial models, such as components, a subassembly, etc. which constitute the 
assembly especially, are mutually pulled apart from the condition by which the assembly was carried out and 
this invention arranges them with respect to the three-dimension configuration art which is enforced with 
information processors, such as a three-dimension configuration processor, a personal computer, etc. of 
dedication which perform three-dimension configuration processings, such as three dimensional 
CAD/CAM/CAE/CG, and which processes the memorized three-dimension geometric model, it relates to the 
three-dimension configuration art which can arrange easily so that the partial models may not interfere. 
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[Description of the Prior Art] By the spread of three dimensional CAD / CG systems, the user layer of the 
three-dimension configuration data expressing a three-dimension solid configuration is expanded. In recent 
years, also in creation of the work procedure instruction sheet for verification of simulation or assembly 
nature, and a still more nearly actual product assembly etc., three-dimension configuration data are utilized 
effectively. In addition, a three-dimension solid configuration points out the configuration generated as solid 
model data of for example, a boundary representation format, the field closed on three-dimension space with 
an element, such as a ridgeline, top-most vertices, and a field, is defined, and the stereo with which contents 
were got blocked is expressed as the solid model of a boundary representation format. For example, in case 
the above mentioned assembly procedure is drawn up, it is required to illustrate signs that the subassembly 
and components which constitute a product have been taken into pieces and arranged at fixed spacing. About 
such a drawing, the expert has so far created by handicraft from the two-dimensional drawing expressing a 
three-dimension solid configuration. However, creating the drawing described above by handicraft from the 
two-dimensional drawing took great cost and time amount. Moreover, when the completed drawing was not a 
desired thing since it was impossible to have adjusted the distance which moves each components, a view 
w hen seeing the model, etc. after a drawing is completed, the drawing had to be re-created from the beginning. 
Although the method of displaying the result of on the other hand having moved each components using the 
CAD system used for the product design, and using it for a drawing is also considered, the user (operator) of a 
CAD system needs to do the activity which takes into pieces each components which constitute a product in 
that case, and is arranged in a suitable location for every components, and appropriate time amount is required 
for performing it manually. In addition, by the layout design approach shown in the JP,2000-90129,A official 
report, an arrangement constraint and the arrangement Ruhr are added to the components information on the 
components arranged, and it arranges automatically using the information which changed those information 
into three-dimension configuration data, and it inspects automatically whether the arranged components lap, 
and further, it arranges automatically so that components may not lap according to the inspection result. 
Moreover, from this applicant, in case the assembly which carried out the product design using the CAD 
system etc. is understood by automatic, the automatic decomposition system which took out components 
automatically through the optimal path is offered so that the components taken out from an assembly location 
may not collide with a ** assembly. 
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EFFECT OF THE INVENTION 



[Effect of the Invention] As explained above, according to this invention, in claim 1 and invention according to 
claim 6 In the three-dimension configuration processing which displays the three-dimension geometric model 
which consists of two or more partial models according to an indicative data When it moves so that the partial 
model which the physical relationship of field doubling of partial models or axial doubling is automatically 
detected, and has it in the physical relationship may be pulled apart mutually, Since processing which moves in 
the same direction further to the location which avoids interference is performed when it is detected whether " 
it newly interferes with other partial models in the same hierarchy and it has interfered From the three- 
dimension model which carried out the product design using CAD etc., the drawing in the condition that it has 
been decomposed and arranged can be created automatically, and a triahand-error method can be applied, 
adjusting the migration length of each components which constitute an assembly, and all required count can be 
automatically performed in that case, moreover, in claim 2 and invention according to claim 7 In invention 
according to claim 1 or 5 sequentially from a partial model with the deep depth in an assembly hierarchy Since 
a partial model is moved to the location which avoids interference when the interference condition of the 
partial models in each hierarchy in a hierarchy is checked and it has interfered Signs that the assembly 
concerned was decomposed among all components about the whole assembly in the condition which is 
absolutely none can be drawing[ a display and ]-ized. moreover, in claim 3 and invention according to claim 8 It 
is detected by the physical relationship of the boundary boxes from which the interference condition of partial 
models serves as a rectangular parallelepiped in invention according to claim 2 or 7. Since the direction of the 
direction of X which hits the shortest side of the interference region of the boundary box, the direction of Y, 
or a Z direction is made into the model migration direction In case signs that the assembly concerned was 
decomposed among all components in the condition which is absolutely none can be drawing[ a display and ]- 
ized about the whole assembly and a partial model is moved, the migration length can be stopped to the 
minimum. 

[0010] Moreover, in claim 4 and invention according to claim 9, in claim 1 thru/or claim 3, and invention 
according to claim 6 to 8, since a user can specify the distance which moves each partial model to the 1st 
time, while a user adjusts extent which decomposes an assembly, a triahand-error method can be applied. 
Moreover, since it is automatically determined from the value of the range of the location of the coordinate 
value when projecting eight coordinate values on the three-dimension space which defines by claim 5 and 
invention according to claim 10 the boundary box of a partial model to which the distance which moves to the 
1st time moves each model in claim 1 thru/or claim 3, and invention according to claim 6 to 8 in the migration 
direction, an activity becomes easier. Moreover, since the program programmed according to the three- 
dimension configuration art according to claim 6 to 10 is memorized by the removable storage in invention 
according to claim 11, for example By equipping information processors, such as a personal computer which 
was not able to perform three-dimension configuration processing according the storage to invention 
according to claim 6 to 10 until now Also in the information processor, an effect of the invention according to 
claim 6 to 10 can be obtained. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] However, the layout design approach shown in the JP,2000- 
90129,A official report is an approach for an assembly, and cannot be used about interference of the 
subassembly in the location which took into pieces the assembly in the condition of having been assembled, on 
a subassembly or components level, or components. Moreover, that said automatic decomposition system also 
arranges the disassembled components (it took into pieces) **** does not carry out. Therefore, it sets to the 
former despite a join office. As the drawing in the condition of having taken into pieces and arranged 
components will be referred to as creating by handicraft and was described above in that case There is a 
problem of taking great cost and time amount, and after a drawing is completed, there is a problem that it is 
impossible to adjust the distance which moves each components, a view when seeing the model, etc. The 
purpose of this invention is to solve the problem of such a conventional technique, and, specifically, it is from 
the three-dimension model which carried out the product design using CAD etc. to offer the three-dimension 
configuration art which can create automatically the drawing in the condition of having been decomposed and 
arranged. Moreover, a triahand-error method can be applied adjusting the migration length of each 
components which constitute an assembly, and it is in offering the three-dimension configuration art which 
can perform all required count automatically in that case. 



[Translation done.] 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 



3/21/2005 



JP.2003-006245.A [MEANS] 



Page 1 of 3 




* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



[Means for Solving the Problem] In order to solve the aforementioned technical problem, in invention according 
to claim 1 In the three-dimension configuration processor which displays the three-dimension geometric model 
which consists of two or more partial models according to an indicative data A model migration means to move 
so that the partial model which detects automatically the physical relationship of field doubling of partial 
models or axial doubling, and is in the physical relationship may be pulled apart mutually, When detecting 
whether it newly interferes with other partial models in the same hierarchy and having interfered in it in the 
case of the partial model migration by the model migration means, it is characterized by having a migration 
addition means to perform processing which moves in the same direction further to the location which avoids 
interference. Moreover, in invention according to claim 2, in invention according to claim 1, the interference 
condition of the partial models in each hierarchy in an assembly hierarchy is checked in order from a partial 
model with the deep depth in an assembly hierarchy, and when having interfered, it is characterized by 
constituting said model migration means so that a partial model may be moved to the location which avoids 
interference. Moreover, in invention according to claim 3, in invention according to claim 1 or 2, the physical 
relationship of boundary boxes used as a rectangular parallelepiped detects the interference condition of 
partial models, and it is characterized by having a migration direction decision means to determine the 
direction of the direction of X which hits the shortest side of the interference region of the boundary box, the 
direction of Y, or a Z direction as the model migration direction. Moreover, in invention according to claim 4, it 
is characterized by having a distance assignment means for a user specifying the distance which moves each 
partial model to the 1st time in claim 1, claim 2, or invention according to claim 3. Moreover, it is characterized 
by making eight coordinate values on the three-dimension space which defines by invention according to claim 
5 the boundary box of a partial model which moves the distance which moves each model to the 1st time in 
claim 1, claim 2, or invention according to claim 3 the configuration for which it opts automatically from the 
value of the range of the location of the coordinate value when projecting in the migration direction. 
[0005] Moreover, it sets to the three-dimension configuration art which displays the three-dimension 
geometric model which consists of two or more partial models in invention according to claim 6 according to 
an indicative data. When it moves so that the partial model which detects automatically the physical 
relationship of field doubling of partial models or axial doubling, and is in the physical relationship may be pulled 
apart mutually, When detecting whether it newly interferes with other partial models in the same hierarchy and 
having interfered in it, it is characterized by making it the configuration which performs processing which 
moves in the same direction further to the location which avoids interference. Moreover, in invention according 
to claim 7, in invention according to claim 5, the interference condition of the partial models in each hierarchy 
in a hierarchy is checked in order from a partial model with the deep depth in an assembly hierarchy, and when 
having interfered, it is characterized by making it the configuration which moves a partial model to the location 
which avoids interference. Moreover, in invention according to claim 8, in invention according to claim 7, the 
physical relationship of boundary boxes used as a rectangular parallelepiped detects the interference condition 
of partial models, and it is characterized by making the direction of the direction of X which hits the shortest 
side of the interference region of the boundary box, the direction of Y, or a Z direction the configuration 
determined as the model migration direction. Moreover, in invention according to claim 9, it is characterized by 
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making distance which moves each partial model to the 1st time the configuration which a user can specify in 
claim 6, claim 7, or invention according to claim 8. Moreover, it is characterized by making eight coordinate 
values on the three-dimension space which defines by invention according to claim 10 the boundary box of a 
partial model which moves the distance which moves each model to the 1st time in claim 6, claim 7, or 
invention according to claim 8 the configuration for which it opts automatically from the value of the range of 
the location of the coordinate value when projecting in the migration direction. Moreover, in invention 
according to claim 1 1, it is characterized by memorizing the program programmed according to the three- 
dimension configuration art according to claim 6 to 10 in the storage which memorized the program. 
[0006] 

[Embodiment of the Invention] Hereafter, a drawing explains the gestalt of operation of this invention to a 
detail. Drawing 1 is the hardware configuration Fig. of the three-dimension configuration processor with which 
this invention is carried out. As illustrated, this three-dimension configuration processor The three-dimension 
configuration processing concerning this invention, and control of this whole equipment CPU1, and the 
program and data which are performed according to a program The memory memorized temporarily (For 
example, RAM) 2, a program, and data The display 5 which displays partial models, such as a subassembly, 
components, etc. with which the model of the external storage (for example, hard disk drive unit) 3 to 
memorize, the input device 4 which inputs actuation information and three-dimension configuration data, and 
the three-dimension solid configuration by which the assembly was carried out, and it were decomposed, and 
them It has the bus 6 connected like illustration. Moreover, drawing 2 is the system configuration Fig. of a 
three-dimension configuration processor important section showing one example of this invention. As 
illustrated, this three-dimension configuration processor Said hardware and program realize, respectively. 
Partial models, such as a subassembly and components, are pulled apart from the input section 1 1 into which 
actuation information and three-dimension configuration data are made to input, the shape memory 
Management Department 12 which three-dimension configuration data are stored in external storage 3, or 
manages three-dimension configuration data, and the condition by which the assembly was carried out. It has 
the configuration display 14 on which partial models, such as a subassembly, components, etc. with which the 
model of the model migration processing section 13 to which it is made to move, and the three-dimension solid 
configuration by which the assembly was carried out, and it were decomposed, are displayed. In addition, in 
this example, a model migration means given in a claim, a migration addition means, and the migration direction 
decision means are realized by said model migration processing section 13, and a distance assignment means 
is realized by the input section 1 1 . 

[0007] The flow of this example of operation performed with such a three-dimension configuration processor 
by drawing 3 is shown. Hereafter, actuation of this example is explained according to drawing 3 . First, it 
detects whether the model migration processing section 13 has the physical relationship of field doubling or 
axial doubling among components, for example about two or more components with common parents 
(subassembly) (S1). In addition, what is necessary is just to use the method of judging whether the flat surface 
which has a normal vector in the physical relationship which shares the part or whole between the reverse 
sense in three-dimension space exists generally learned, in order to detect that components are in the 
physical relationship of field doubling. Moreover, what is necessary is just to use how the cylinder side whose 
shaft corresponds on three-dimension space, a conical surface, or a radii ridgeline exists, in order to detect 
that components are in the physical relationship of axial doubling. And if the components in the physical 
relationship of field doubling or axial doubling are detected (it is YES at S2), the model migration processing 
section 13 will move a partial model (this example components) to that normal vector and shaft orientation 
(S3). In addition, a user may be make to give migration length beforehand by the input section 11, and it may 
be automatically determine from the die length of the range of the coordinate value in the projecting plane 
when project the coordinate value on the three dimension space of eight points which constitute the boundary 
box ( rectangular parallelepiped circumscribe to the component concerned) of the components which move in 
the migration direction. That is, movement magnitude is enlarged, so that the components which move are 
large. After moving each partial model, the model migration processing section 13 detects whether it is newly 
interfering with other partial models (a subassembly and components) with common parents (it laps) (S4). And 
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when having interfered, a model is further moved in the same direction by (S4 to YES) and the location in 
which it stops interfering (S5). 

[0008] The flow of operation which carries out the above processing (it is called automatic components 
migration) to the whole assembly hierarchy to drawing 4 is shown. In addition, the depth is the semantics of 
the number of hierarchies until it results from root in an assembly hierarchy tree (for example, the top 
assembly) to the node (the subassembly concerned or components) in the following explanation. Moreover, 
that the depth is deep means that the long distance from root and the number of hierarchies are size in a 
hierarchy tree. As shown in drawing 4 , automatic components migration is first carried out from the 
subassembly (hereafter referred to as A) containing the components which exist in the location of the leaf of 
the deepest part with which sequence serves as the beginning, in view of the order when searching a depth 
first (deep order) for an assembly hierarchy tree (S1 1). Moreover, when the subassembly (hereafter referred to 
as B) located in one high order of A is observed and the subassembly and components other than A exist 
under B, automatic components migration is similarly performed about those subassembly and components 
(S11). In this way, when automatic components migration of all the partial models (a subassembly and 
components) contained in B is completed, it detects whether boundary boxes interfere about all those partial 
models (S12). And when there is a partial model in which it has interfered, it moves so that YES) and partial 
models may not interfere by (S13 (S14). About the decision of the direction from which selection of the partial 
model which moves, and its partial model are moved, you may process so that two models may always be 
pulled apart, for example in the direction of X, and it hits the shortest side among three sides of the 
interference region (this is a solid field) of the boundary box used as a rectangular parallelepiped. X, Y, or Z A 
model may be moved to a direction. By the latter approach, the migration length of a partial model can be 
pressed down to the minimum, avoiding interference. When there is a subassembly (hereafter referred to as C) 
located in one high order of B and subassemblies other than B exist under C, automatic components migration 
is completely similarly carried out from the subassembly which contains the components located in the 
deepest part under it within the configuration excluding B from the subtree which assumed NO) and C to be 
root by (S15 (S1 1-S14). Moreover, processing will be ended, if it processes as mentioned above and even an 
assembly hierarchy's most significant is reached (it is YES at S15). In this way, according to this example, it 
becomes possible by processing following a hierarchy to display signs that the assembly concerned has been 
decomposed and arranged, in the condition that there is none of all interference among all components over 
the whole assembly. In addition, it is also possible to output signs that the assembly concerned has been 
decomposed and arranged in the paper by the plotter. As mentioned above, although one example of this 
invention was explained, also in the information processor, three-dimension configuration processing by this 
invention can be performed by memorizing the program programmed according to a three-dimension 
configuration art which was explained, for example to a removable storage, and equipping information 
processors, such as a personal computer which was not able to perform three-dimension configuration 
processing according the storage to this invention until now. Moreover, also in the information processor, 
three-dimension configuration processing by this invention can be performed by transmitting to the 
information processor which was not able to perform three-dimension configuration processing according said 
program to this invention until now through a network. 



[Translation done.] 



http://www4.ipdl. ncipi.gojp/cgi-bin/tran^web_cgi_ejue 



3/21/2005 



JP.2003-006245.A [DESCRIPTION OF DRAWINGS] 



Page 1 of 1 



• 
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damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the hardware configuration Fig. of the three-dimension configuration processor with which 
this invention is carried out. 

[Drawing 2] It is the system configuration Fig. of a three-dimension configuration processor important section 
showing one example of this invention. 

[Drawing 3] It is the flow Fig. of a three-dimension configuration art of operation showing one example of this 
invention. 

[Drawing 4] They are other flow Figs, of a three-dimension configuration art of operation showing one example 
of this invention. 
[Description of Notations] 

I CPU 

3 External Storage 

4 Input Unit 

5 Display 

I I Input Section 

13 Model Migration Processing Section 

14 Configuration Display 
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